package Dynamic_Program;
//https://leetcode.cn/problems/house-robber/description/?envType=study-plan-v2&envId=top-100-liked


import java.util.Arrays;

public class House_robber {
    public int solution(int[] nums){
        // 不能偷邻居
        // 定义数组 arr[i] 表示 可以偷的最大金额
        int len = nums.length;
        int[] arr = new int[len+9];
        //  初始化
        arr[0] = 0;
        arr[1] = nums[0];

        for(int i=2;i<=len;i++){
            arr[i] = Math.max(arr[i-1], arr[i-2] + nums[i-1]);
        }
        return arr[len];
    }
}





















